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SUR LA RESOLUTION DANS L'ENSEMBLE DES NATURELS 


DES EQUATIONS LINEAIRES 


L'utilité de cet article est qu'il établit si le nombre des 
solutions naturelles d'une équation linéaire est limité ou 


non.. On expose. 
entiers de l'équation 


néralisation des lemmes 1 et 2 4 


résolution d' équation à 


Soit l'équation : 
n 
X = 
(1) 2 a X b 


Lemme 1 : 
ble des entiers, si d divise 


"A 


Joss st 
n 


aussi une méthode de résolution en nombres 
& x — b 7 


= c (qui représente une gé- 
de f4] j), un èxemple de 


3 inconnues, et quelques considéra- 
tions sur la résolution en nombres entiers naturels des é— 
quations à n inconnues, 


}=d, 


be 


Ce, résultat est classique., 


Dans (1), on ne nuit pas 


parce que dans le cas où 
si la division n'est pas 
solutions naturelles. 


Il est évident que chaque équation lin 
au moins la solution banale ! 


lutions dans N : 


avec tous les a ,b dans Z, a: £ 0, et 

i 
L' équation (1) admet au moins une solution dans l'ensem- 
à la généralité en preant (e,s...,e,) = l, 
d =Æ 1 on divise l'équation par ce nombre 


entière, alors l'équation n'admet pas de 


éaire homogène admet des so- 


PROPRIETES SUR LE NOABRE DE SOLUTIONS NATURELLES D'UNE 
EQUATION LINEAIRE GENERALE, 


On va introduire la notion suivante : 


Déf.1 : 


L'équation (1) a des variations de signe s'il y a au moins 


deux coefficients 2,58. avec 1 Ki jn, tels que sie <0 


Lemme 2 : 


Preuve : 


h termes positifs non nuls, 1< h 


Une équation (1) qui a des variations de signe admet une 
infinité de solutions naturelles (généralisation du lemme 1 de {4} ). 
De l'hypothèse du lenne résulte que l'équation a 


<n , et k = n-h termes 


négatifs non nuls. On a 1 Á k.<n. On suppose que les h pre- 


miers termes sont positifs et les k suivants négatifs. 
On peut alors écrire 

R ROR 

> ax oT > atx, =b oùat = a,» O 

t:i j=h#i J J | 
Soit ocum = Ceres, et Si = |1 Ja] ? ie {1:2,...,n} . 
Soit aussi 0 <P={h,k], et a = p/h et k = P/k. 
prenan X, = h,c,.2 + x? ; l1 «<t Ch, 


h+1 <i < n, 


J 1 

A -xX? 
où ze N, Z% max 
toi 





j à 
ma o 
t i j | + 1, 
pc, Se 


3 


5i 


et x? 9 ie fi,2,...,nt une solution particulière entière (qui 
LS 


existe d'après le lemme 1), on obtient une infinité de solu- 
tions dans l'ensenble des naturels pour l'équation (1). 
Lemme 3 : 2) Une équation (1) qui n'a pes de variation de signe à 
au maximum un nombre limité de solutions naturelles, 
b) Dans ce cas, pour b £ 0, constant, l'équation a le nombre maximum 
de solutions si et seulement si a. =] pour ié {le2o...sn) à 
Preuve (voir aussi [61). 7 
a) On considère tous les à, > 0 (dans le cas contraire, mul- 
tiplier l'équation par -1) 
Si b KO, il est vident que l'égqustion n'a rucune solution 
(dans N). 
Si b = 0; l'équation admet seulement 12 solution branle, 
Si b> O , alors chaque inconnue X; prend des valeurs entiè- 


oH 


res positives comprises entre O et b/a, = a. (fini) , et 


de solutions est iaf:rieur ou sgal 


pas nécessrirement toutes ces vrleurs, Donc le nombre maximum 


n 

TT (1+4.) qui ‘est fini. 

i=l 2 n 

b) Pour b £ 0, constant, FT (144 ) est maximum ssi les d. 
i=l 2 > 

sont maximums, càd ssi al pour tout i de (1:25...) A 


Théorème 1 + L'équation (1) admet une infinité de solutions naturel- 
les si et seulement si elle ~a des variations de signe, 

Ceci risulte naturellement de ce qui précède, 
éthode de_ résolution. 


Théorème 2 : Soit l'équation è coefficients entiers ax — by = c, 
où acet b »>O et (2,b) = 1. lors 12 solution gónorale en nombres 
naturels de cette équation est : | 


il 


X= bk + x 3 ; 2 né 
o où (x sy ) est une solution particulière entière 
y=ak+y, PAARO . 
de l'Squetion , | 
et. k>% max { [-x,/b ] f [-y./2]}+1 est un paramètre eñtier 
(géncrolisrtion du lemne 2 de {4] “). 
Preuve. Il risulte de [1] que l~ solution générale entière 
= bk + x, 
= ak + y, 
particulière entière de l'équation et k € Z. Puisque x et y 
sont des entiers naturels , il nous faut imposer des conditions 
è k; d'où 1> suite du théorème, 


SYSTEAATISONS ! Pour risouire dans l'ensenble des noturels une équa- 
tion linéaire à n inconnues on utilise les résultats antérieurs de la 
façon suivante ; 

a) Si l'équation n'a nas de variation de signe, conme elle a un nom- 
bre limitó de solutions naturelles, la résolution est faite par ő- 
preuves (voir vussi [51 Je 

b) Si elle 2 des variations de signe et que b divisible par d; à 


lors elle zdmet une infinité de solutions naturelles, On “Stermine 


de l'équrtion est où (x,y) est une solution 
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d'abord sa solution générale entière (voir {2} i {51 Js 
ni | 
re T . ` 
x, = m x; j5} HB: ST <i < Ea tous tes y € Z 
et les k, sont des paramètres entiers. 
En appliquant la restriction X; > 0 pour tout i de {12sen 4o né = 


on détermine les conditions qui doivent être réalisées par les 
paramètres entiers k pour tout j de {1,2,...n1} . (c) 


Le cas n = 2 et n = 3 peut être traité par cette móthode, mais 
quand n augmente, les conditions (c) äeviennent de plus en plus 


à 


difficiles à trouver, 


Exemple : Résoudre dans N l'équation 3x ~- 7y + 22 = -18. 
Sol.: dans Z on obtient la solution générale entière : 
X = k, 
= k k avec k etk dans Z. 
y 1 + 2 2 av E 7 s 
7 = 


2k +7k, —9 

Les conditions (c) résultent des inégalités x»,0, y),0 > 
2} 0. Il en résuite 3, O,et aussi 297 {-k./27 +1 œt 
k y [(o-2x,)/7] +1, cfest-àdire K y (2-2x,)/71 +2, 


Avec ces conditions sur k, ct K, on a la solution géné- 


rale en nombres naturels de l'équation. 
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